Weak ɛ-Nets for Points on a Hypersphere
نویسندگان
چکیده
منابع مشابه
Weak E-nets for Points on a Hypersphere
A weak e-net for a set of points M, is a set of points W (not necessarily in M) where every convex set containing eiMI points in M must contain at least one point in W. Weak e-nets have applications in diverse areas such as computational geometry, learning theory, optimization and statistics. Here we show that, if M is a set of points quasi-uniformly distributed on a unit sphere sd-l, then ther...
متن کاملWeak 1/r-Nets for Moving Points
In this paper, we extend the weak r -net theorem to a kinetic setting where the underlying set of points is moving polynomially with bounded description complexity. We establish that one can find a kinetic analog N of a weak r -net of cardinality O(r d(d+1) 2 log r) whose points are moving with coordinates that are rational functions with bounded description complexity. Moreover, each member of...
متن کاملGeometrical Probability and Random Points on a Hypersphere
0. Summary. This paper is concerned with the properties of convex cones and their dual cones generated by points randomly distributed on the surface of a d-sphere. For radially symmetric distributions on the points, the expected nGmber of k-faces and natural measure of the set of k-faces will be found. The expected number of vertices, or extreme points, of convex hulls of random points in E~ an...
متن کامل-nets for moving points.∗
In this paper, we extend the weak r -net theorem to a kinetic setting where the underlying set of points is moving polynomially with bounded description complexity. We establish that one can find a kinetic analog N of a weak r -net of cardinality O(r d(d+1) 2 log r) whose points are moving with coordinates that are rational functions with bounded description complexity. Moreover, each member of...
متن کاملThe Number of Lattice Points in a ¿ - dimensional Hypersphere
Thus for fc ̂ 4 8k = fc/2 1. The value of fc which has received the greatest attention is fc = 2, the number of lattice points in a circle. Wilton [2] gives an account of the early work in this problem. Since that time several results have been published establishing new values of 8 for which P2(x) = 0(xe). One of the most recent is Chen Jing-ren's proof [3] that P2(x) = 0(x12/37). Hardy (see [2...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 1997
ISSN: 0179-5376
DOI: 10.1007/pl00009309